package com.seven.first.suite.util;
import java.util.HashMap;
import java.util.Map;


public class Radix {
	
	
	 /**
     * 产生进制的数字
     **/
    private final static char[] DEFUALT_DIGIT = {//
            'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', //
            'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', //
            'U', 'V', 'W', 'X', 'Y', 'Z', 'a', 'b', 'c', 'd', //
            'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', //
            'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', //
            'y', 'z', '0', '1', '2', '3', '4', '5', '6', '7', //
            '8', '9' //
    };
    /**
     * 支持的最大进制数
     */
    private final int MAX_RADIX ;
    
    private final int radix ;

    private final char[] DIGIT;
    
    /**
     * 支持的最小进制数
     */
    private final static int MIN_RADIX = 2; 
    
    /**
     * 最多一次返回32个字符
     **/
    private final static int SIZE = 32;
    
    private final static Map<Character, Integer> digitMap = new HashMap<Character, Integer>();
 
    
    public Radix() {
    	this(DEFUALT_DIGIT,DEFUALT_DIGIT.length);
    }
    public Radix(int len) {
    	this(DEFUALT_DIGIT,len);
    }
    public Radix(char[] digit) {
    	this(digit,digit.length);
    }
    public Radix(char[] digit,int rx) {
    	DIGIT = digit;
    	MAX_RADIX = digit.length;
    	radix = rx;
    	
    	for (int i = 0; i < digit.length; i++) {
            digitMap.put(Character.valueOf(digit[i]), Integer.valueOf(i));
        }
    	int i = 0;
    }
    
//    private final static Radix defaultRadix = new Radix();
//     
//    public static String encode(long i, int radix) {
//    	if ( radix == DIGIT.length) {
//    		return defaultRadix.toCode(i);
//    	}else {
//    		Radix rx = new Radix(DIGIT,radix);
//    		return rx.toCode(i);
//    	}
//    	
//    }
//    public static long decode(String i,int radix) {
//    	if ( radix == DIGIT.length) {
//    		return defaultRadix.toNumber(i);
//    	}else {
//    		Radix rx = new Radix(DIGIT,radix);
//    		return rx.toNumber(i);
//    	}
//    }
    
    /**
     * 将长整型数值转换为指定的进制数（最大支持62进制）
     */
    public String toCode(long i) {
        if (radix < MIN_RADIX || radix > MAX_RADIX || radix == 10) { 
            return Long.toString(i);
        } 

        StringBuilder sb = new StringBuilder(SIZE);
        boolean negative = (i < 0);
        if (negative) {
            i = -i;
        }

        while (i >= radix) {
            sb.append(DIGIT[(int) (i % radix)]);
            i = i / radix;
        }
        sb.append(DIGIT[(int) (i)]);
        if (negative) {
            sb.append("-");
        }
        return sb.reverse().toString(); 
    } 
    /**
     * 将字符串转换为长整型数字
     */
    public long toNumber(String s) {
        if (s == null) {
            throw new NumberFormatException("null");
        }
        if (radix < MIN_RADIX) {
            throw new NumberFormatException("radix " + radix + " less than 2");
        }
        if (radix > MAX_RADIX) {
            throw new NumberFormatException("radix " + radix + " greater than 62");
        }
        // 返回结果
        long result = 0;
        char[] ss = s.toCharArray();
        // 计算阶乘
        long factorial = 1;
        for (int i = (ss.length - 1); i >= 0; i--) {
            char c = ss[i];
            Integer v = digitMap.get(Character.valueOf(c));
            if (v != null) {
                result += v.intValue() * factorial;
                factorial *= radix;
            }
        }
        return result;
    } 
    
//    public static void main(String[] args) {
//    	char[] DIGIT = {//
//                'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H',   'J', //
//                'K', 'L', 'M', 'N',   'P', 'Q', 'R', 'S', 'T', //
//                'U', 'V', 'W', 'X', 'Y', 'Z', 
//                '2', '3', '4', '5', '6', '7', //
//                '8', '9' //
//        };
//    	char[] DIGIT2 = {'2', '3',
//                '2', '3', '4', '5', '6', '7', //
//                '8', '9' //
//        }; 
//    	
//    	
//    	Radix rx = new Radix();
//    	 
//    	
//    	System.out.println(rx.toCode(Long.MAX_VALUE).length()); 
//	}

}
